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Abstract 

Introduced by Kawanaka in order to find the unipotent representations of finite groups of Lie 
type, generalized Gelfand-Graev characters have remained somewhat mysterious. Even in the 
case of the finite general linear groups, the combinatorics of their decompositions has not been 
worked out. This paper re-interprets Kawanaka’s definition in type A in a way that gives far 
more flexibility in computations. We use these alternate constructions to show how to obtain 
generalized Gelfand-Graev representations directly from the maximal unipotent subgroups. We 
also explicitly decompose the corresponding generalized Gelfand-Graev characters in terms of 
unipotent representations, thereby recovering the Kostka-Foulkes polynomials as multiplicities. 


1 Introduction 

There has been considerable progress in recent years on the combinatorial representation theory of 
finite unipotent groups (some recent examples include ElIlEli). For example, the representation 
theory of the maximal unipotent subgroup UT„(Fg) of the finite general linear group GL„(Fg) has 
developed from a wild problem to a combinatorial theory based on set partitions mm- Further¬ 
more, by gluing together these theories we get a Hopf structure analogous to the representation 
theory of the symmetric groups Sn (where we replace the symmetric functions of Sn with symmetric 
functions in non-commuting variables for UT„(Fq)) [T]. 

An underlying philosophy of this paper is that the Bruhat decomposition of a finite group of 
Lie type 

G= y UtwU 

wGW 

t£T 

gives a factorization into a maximal unipotent U-part, a torus T-part , and a Weyl group fU-part. 
The traditional approach to studying the representation theory of these groups has been to tease 
out the influence of the representation theory of W and T. With the representation theory of U 
well-known to be wild, this approach seemed natural and eventually led to Lusztig’s classification 
of the irreducible representations of G m- 

Lusztig’s indexing, however, is not overly constructive. In particular, we would like combina¬ 
torial constructions of the unipotent representations of G, and here the representation theory of U 
has untapped potential. The most natural way to find unipotent representations of G is to induce 
representations from U. There are a number of known approaches: 

(GG) The Gelfand-Graev representation is obtained by inducing a linear representation of U in 
general position; 
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(DGG) The degenerate Gelfand-Graev representations generalize the GG representations by in¬ 
ducing arbitrary linear representations of U; 

(GGG) The generalized Gelfand-Graev representations provide a different generalization by in¬ 
stead inducing certain linear representations in general position from specified subgroups of 

U. 

The GG representations were introduced to find cuspidal representations of G, and it was hoped 
that the DGG representations could identify all of the unipotent representations of G. While this 
works for GL„(Fg) [19], in general the DGG representations are insufficient. Kawanaka introduced 
the GGG representations [13] as a more effective method; the trade-off is that they appear to be 
more difficult to work with. 

GGG representations have recently seen more attention, especially through the work of Taylor 
m and Geck-Hezard m- Their work approaches these representations via Deligne-Lusztig theory, 
whereas this paper will focus on directly on the underlying unipotent groups. Even for GL„(Fq) 
these representations are not particularly well-understood, and this paper hopes to develop this 
example as a model for tackling other types. 

Each GGG representation is induced from a linear representation 7 of a sub¬ 

group U' C UT„(Fg). The construction given by Kawanaka uses the root combinatorics of the 
corresponding Lie algebra to identify U' and 7 ; however, inducing makes these specific choices 
somewhat artificial. Our main result of Section [3| (Corollary 13.7p gives a more direct set of suffi¬ 
cient conditions for pairs ( 7 , U') that induce to GGG representations. 

An alternative approach is to identify representations of UT„(Fg) that induce to GGG repre¬ 
sentations; that is, are there choices for ( 7 , [/') such that we already know the UT„(Fq)-module 
Ind^, "* 77 )? Our main results of Section 131 (Corollaries 13?^ and 13131) show that these induced rep¬ 
resentations may in fact be chosen so that they afford supercharacters of a natural supercharacter 
theory [ 8 ] of UT„(Fg); this super character theory, which is built on non-nesting set partitions, is 
described by Andrews in [5]. Erom this point of view, we could conduct all our constructions using 
known monomial representations of UT„(Fq). 

Given our understanding of GGG representations from the previous sections, we decompose the 
corresponding characters into unipotent characters of GL„(Fg) using Green’s symmetric function 
description mm- Our main result of Section [5| (Theorem 15.4h is that the multiplicities of the 
unipotent characters are given exactly by Kostka-Foulkes polynomials; this effectively makes the 
GGG characters q-analogues of the DGG characters, and gives another representation theoretic 
interpretation for these polynomials. This result also implies that the projections of the GGG 
characters to the unipotent characters are the transformed Hall-Littlewood polynomials. 

We consider this paper to be the first steps in a larger program of constructing unipotent 
modules for finite groups of Lie type. In [ 6 ], Andrews uses the constructions of this paper to 
explicitly construct the unipotent modules for GL„(Fq). However, for other types there is more 
work to do. For type G we have an idea of what the analogues of Gorollaries 14.21 and 14.41 should be, 
but even for type B there is again more work. We hope this paper can give a road map for future 
constructions. 

Acknowledgements. The authors would like to thank Sami Assaf for pointing us to Haiman’s 
description of transformed Hall-Littlewood polynomials. Thiem was in part supported by NSA 
H98230-13-1-0203. 
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2 Preliminaries 


This section introduces some of the background topics for the paper. In particular, we give brief 
introductions to the representation theory of the finite general linear groups, our set partition 
combinatorics, the unipotent subgroups of greatest interest, and the notion of a supercharacter 
theory. 


2.1 The combinatorial representation theory of GL„(Fg) 

In this section we present an indexing of the irreducible characters of GLji(Fq) and describe these 
characters in terms of symmetric functions. This result is initially due to Green m and is also 
found in [T6] . 

If n = mk, ip € Hom(F^j,,C^), and x € F^n, define an injective homomorphism 


Hom(Fj,C' 

‘f 


Hom(Fg^„,C' 


where 


N, 




F, 




- 


With these identifications, let 

F^^ = ljHom(F^^„,CX). 

n>l 


Let cr : Fg —)• Fg be the Frobenius map defined by a{x) = x‘^. The group {a) acts on F^ by 
a{ip){x) = ip{a{x)). Let 


0 = {((T)-orbits in Fq } and $ = {(fi)-orbits in F^}. 

If V is the set of integer partitions and df is a set, define the set of X-partitions to be the set 


_ 


A : T” — > V 

if ^ 


For X G {0, $}, the size of A G is 


|A| = E 


Theorem 2.1 f |lll Theorem 14]). The complex irreducible characters o/GL„(Fg) are indexed by 
the functions A G V® such that |A| = n, and the conjugacy classes o/GL„(Fg) are indexed by the 
functions p, G such that \p,\ = n. 

The work of Green m allows us to realize the characters of GL„(Fq) as symmetric functions. 
For background on the space of symmetric functions, see |16] : we will only present the material 
that is necessary for our results. 

The C-vector space 


cf(GL) = cf(GL„), where cf(GL„) = {class functions of GL„(Fg)}, 

n>l 


has a graded commutative C-algebra structure with multiplication given by parabolic induction: 
for X £ cf(GLm) and if £ cf(GL„), 


Tp°X 


Ind 


GLy7i_|_yt(F 




Inf 




(V’ X x), 


( 2 . 1 ) 
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where 


L 


GLm(Fg) 

0 


■GL^(F,) 

* 

0 

GL„(F,)J 

0 

GL„(Fg)J 


(m,n) 

For each / € <h, let = {x['^\ X 2 '^\ ...} be a countably infinite set of variables. We define 

Sym(GL) = (g)Syni(x(^)), 

/e# 

where Sym(X^'^^) is the C-algebra of symmetric functions 

Sym(X*'-^^) = C-span{pj,(X^'^^) \ u e V} 

= C-span{s,y(X*^-^^) | v G V}, 

written in terms of the power-sum basis and the Schur function basis, respectively. 

Note that we have a grading 

Sym(GL) = 0Sym„(GL), where Sym„(GL) = C-span | P/. = \p\ = ^ 

n >0 [ /e# 

For A = (Ai,..., A^) a partition of k and X an infinite set of variables, define 

^ i 

Px{X-,q) = q~'^^^'^Px{X;q~^), where n(A) = ^(i - l)Ai, 

i=l 

and P\{X;q) is the Hall-Littlewood symmetric function. For /i G , define 


P,iX-,q)=llP^a)iX(f^;Q^^')- 

/e$ 

Each fj, G corresponds to a conjugacy class of GL|^|(Fq); we define the indicator functions 

5^:GL|^|(F,)^Cby 

„ , . _ J1 if 5 has conjugacy type /i, 

^ ^ |0 otherwise. 

Theorem 2.2 f |16l IV.4.1]). The characteristic function 

ch : cf(GL) ^ Sym(GL) 

6^ ^ P^{X-q). 

is an isomorphism of graded C-algehras. 

To describe the images of the irreducible characters of GL„(Fq) under the characteristic map, 
we introduce a new set of variables. For each G 0, let = {Y^‘^\Y 2 ‘^\ ...} be the countably 
infinite set of variables completely determined by 


Pk 


(y(^)) = ^ forfcGZ>i. (2.2) 

f c* V f / 


fC¥ 


^x£f 


.k\ip\ 


For A a partition of n, let sa(^) denote the Schur function. For u G P®, let 


¥360 


(2.3) 
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Theorem 2.3 ([HI IV.6.8]). The set 

{ch“^(Si.) \v ^V,\i'\= n} 

is exaetly the set of irreducible characters o/GL„(Fq). 

In light of this result, for u € P®, let 


X'" = ch \s^). 

Let a = (oi, 02 ,..., a^) be a composition of re; dehne 


/ gl„,(f,) 

* 


* 

0 

GL„,(F,) 


* 





V 0 

0 


GL„,(F,) 


to be the parabolic subgroup of shape a. If is the trivial character of GLfc(Fq), then we have the 
following result. 

Lemma 2.4. Let A = (Ai,..., A^) be a partition of n; then 

Ind®Ln(F,)(^) = „ ... o = 

fihn 


where the K^i\ are the Kostka numbers (see JT^ 1.6.4])- partieular, (Indp^(l), x^) = 0 unless 
p! ^ A. 


2.2 Set partition combinatorics 

In this section we introduce some background and terminology regarding set partitions. A set 
partition r/ of {1, 2 ,... , re} is a subset 

r]C{i^j\l<i<j<n} 

such that if i k, j ^ I 7], then i = j if and only if A: = /. Let 

Sn = {set partitions of (1,2,..., re}}. (2.4) 

We can represent these set partitions by an arc diagram where we line up re nodes and connect 
the ith. to the jth if z ^ j € r/. For example, 


1 2 3 4 5 6 7 


= {1-4,3-6,6-8}g58. 


but 


1 2 3 4 5 6 7 


= (1 4,1 ^ 3,3 ^ 6, 6 ^ 8} ^ .Sg 


because of the pair of arcs 1^3 and 1^4. 

We say that a set partition is nonnesting if it contains no pair of arcs i l,j ^ k with 
i < j < k < 1. In other words, the relative positioning of arcs 


i j k l 

never occurs in the arc diagram of the set partition. Let 

5“ = {p £ Sn \ rj nonnesting}. 


(2.5) 
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2.3 Unipotent subgroups of GL„(Fq) 

A unipotent subgroup U C GL„(Fg) is a subgroup that is conjugate to a subgroup of the group of 
unipotent upper-triangular matrices 

UT„(Fg) = {g € GL„(Fg) | {g - Id)^ ^ 0 implies i < j}. 

Since every char(Fg)-group is isomorphic to a unipotent subgroup of GL„(Fq) for some n, these 
subgroups can get quite messy. We will therefore focus on the set of normal pattern subgroups 


lln = {U< UT„(F,) I Tn C Ngl4F,)(G)}, 


where Tn C GL„(Fg) is the subgroup of diagonal matrices. Note that UT„(Fg) € lAn- 

In general the elements oiUn directly correspond to Dyck paths from (0,0) to (0,2n). If D is 
such a Dyck path then 


G_d = {u E UT„(Fg) I {u — Id)jj / 0 implies (2i — 1, 2j — 1) is above D}. 


For example, 


U 


1 0 0 
* 1 0 
1 

The following special cases will be of particular importance. 

Integer compositions. For a composition a = (oi,..., of n, let 


1 


1 0 0 


= 



* 


* 

0 

1 ^ 0-2 






* 

0 


0 

- 1 

1 — 1 


C UT„(F,). 


Note that Ua is the unipotent radical of the parabolic subgroup Pa- 
Set partitions. For a non-nesting set partition r] E 5™, let 

Uri = {u ^ UT„(Fg) I Ujk = 0ifi<j<k<l with € rj — {j ^k}}. 


We will be particularly interested in the case where Urj C . 


2.4 Supercharacter theories 

The notion of a supercharacter theory for a finite group G was introduced by Diaconis-Isaacs 
in [8]. The basic idea is to treat linear combinations of irreducible characters as the “irreducible 
characters” of the theory, and have a corresponding partition of G whose blocks (called superclasses) 
are unions of conjugacy classes. From a slightly different point of view, this gives us a Schur ring 
m, and we will define a super character theory from that point of view. 

A supercharacter theory scf(G) of a finite group G is a subspace scf(G) of the C-space of class 
functions cf(G) such that scf(G) is a subalgebra of cf(G) with respect to the ring structures 
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(Rl) (x © i’){g) = x{g)'^{9), for X, V' e cf(G), 5 G G; and 


(R2) (x o '4)){g) = ^ x(/i)V'(/i ^ 9 ), for X, V’ € cf(G), g^G. 

h&G 

Each ring structure gives rise to a C-basis of orthogonal idempotents, one consisting of orthog¬ 
onal characters (with respect to (R2)) and the other consists of set identifier functions that identify 
the superclasses (with respect to (Rl)). 

Key Examples. 

(El) The example that originally motivated the study of supercharacter theories was a superchar¬ 
acter theory scf(UT„(Fg)) developed by Andre [3]. The superclasses and super characters are 
obtained by letting UT„(Fq) act by left and right multiplication on the Fg-space UT„(Fq) — Id 
and its dual space. The dimension of the resulting theory is a {q — l)-analogue of |<Sn|. Our 
original motivation for this paper was the observation that generalized Gelfand-Graev char¬ 
acters “factor through” characters in scf(UT„(Fg)). However, it soon became clear that there 
was a better choice of supercharacter theory. 

(E2) By slightly coarsening the theory in (El), we obtain a supercharacter theory scfnn(UT„(Fq)) 
[5] with dimension equal to a (( 7 —l)-analogue to |iS“|. The advantage of this theory is that the 
generalized Gelfand-Graev characters can be constructed by directly inducing supercharacters 
from this theory. 


3 Generalized Gelfand-Graev representation construction and vari¬ 
ations 

This section gives the definition and construction of the generalized Gelfand-Graev representations, 
and then explores some variations that give the representations by less direct means. 


3.1 A combinatorial version of Kawanaka’s construction 

The generalized Gelfand-Graev representations were introduced by Kawanaka m as a source for 
cuspidal representations of finite groups of Lie type. In the case of GL„(Fq), the GGG characters 
form a basis for the space of class functions of unipotent support 

ct“ p(GL) “ A(^(‘') (in the notation of Section EtJ. 


It follows that the GGG representations are indexed by integer partitions; Kawanaka constructs 
them from the nilpotent GL„(Fq)-orbits of the corresponding Lie algebra 0 [„(Fg). In this section 
we present a different construction that is more combinatorial in nature. 

Given an integer partition A h n, we construct a unipotent subgroup C4tr(A') ^ LiT„(Fq) and a 
linear representation jx ■ Uf.^,.(^x') GLi(C) such that the generalized Gelfand-Graev representa¬ 
tion Ta is given by 


Ta = Ind 


UT„(F.j) 

©tr(A') 


(7a)- 


7 


3.1.1 The unipotent subgroup ?7ctr(A') 

Fix an integer partition A = (Ai,..., A^). We define a permutation ctr G S\-^ by 


ctr(j) = 


LAi/2 + lJ+i^ ifj^2Z, 
rAi/2 + ll-i/2 ifjG2Z. 


That is, ctr pushes all of the odd elements to the end and the even ones to the beginning; the odd 
elements stay in the same relative order and the even ones get placed in reverse order. We will use 
ctr to permute the parts of A^ (or equivalently the columns of the Ferrer’s diagram of A). 

We are interested in three Ferrer’s shapes corresponding to this partition: 

(FO) the usual left-justified Ferrer’s shape, 

(FI) the shape obtained by centering the rows of (FO), 

(F2) the shape obtained by applying ctr to the columns of (FO) to get nearly centered rows without 
offsets. 


For example, if A = (4, 3,2, 2,1), then we write 


(FO) 




and (F2) = 


We will need (FI) to define 7 a; the composition ctr(A') determined by the columns of (F2) gives 
us the subgroup (^-s ™ Section [23]) • 

In our example. 


Uctr{\') — t^(l,4,5,2) 


/ 

( Idi 

* 

* 

* 


0 

Id4 

* 

* 


0 

0 

Ids 

* 


V 0 

0 

0 

Ids 


^ UTi2(Fg). 


Remark. The group C4ti.(A') is the group f/i.s in Kawanaka [T3|. There are some choices to be 
made in the construction of 17i,5, and our choice of column permutation to get (F2) makes these 
choices. 

3.1.2 Fa from the linear representation 7 a 

Consider the column reading tableau on (FI) obtained by numbering in order down consecutive 
half-columns. Let Cx be the corresponding tableau of shape (F2) by viewing (F2) as a row shift 
from (FI). In our example. 


1 

3 

8 

12 1 1 

3 

8 

12 

2 1 6 111 1 

2 

6 

11 


4 

9 

becomes Ga = 

4 

9 



5 

10 

5 

10 
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Given A h n, we obtain a set-partition 

ggg(A) = {i^j \ i < j are in the same row and consecutive columns of C\}, 














































whose block sizes are the parts of A. In our running example, 


ggg(A) = ■ 

1 2 3 4 5 6 7 8 9 10 11 12 


Fix a nontrivial homomorphism i? ; —)• GLi(C). Define 


7a : f^ctr(A') —^ GLi(C) 

w i-> n ■ 

*^iGggg(A) 

Note that the commutator subgroup of Gctr(A') is given by 


[^ctr(A')5 ^ctr(A')] 


u G UT„(F„ 


(u 


— Mn)ij / 0 implies i is at least 
two columns left of j in C\ 


Since [t/cti.(A'), t4ti.(A')] C ker(7;v)j the function 7 a is a representation. 

Define the generalized Gelfand-Graev representation (or GGG representation) corresponding 
to the integer partition A h n to be the induced representation 


rA = 


Ind 


GU(F,) 

^ctr(A') 


(7a)- 


Remark. There are a number of choices made in this construction, but none of them matter once 
we induce to GL„(Fg). Section [3.21 below explores more thoroughly how much flexibility we have 
in choosing a subgroup to replace t4tr(A') and a linear representation to replace 7 a. 


3.2 A characterization of generalized Gelfand-Graev characters 

This section seeks to understand better the set of pairs 

I t/CUT„(F,),7: t/^GLi(C),IndJ}^'‘(^^^(7) GQ>o-rA}, 

where A is a partition of n. While we do not completely characterize this set, we do give a strong set 
of sufficient conditions for inclusion that includes many of the cases we are interested in. We begin 
by presenting an elementary proof for a known characterization of the generalized Gelfand-Graev 
characters. 

As in Section 12.31 let 


Un = {[/<UT,(F,) I Tn C NGL4F,)(t/)}. 
For a set partition rj £ Sn and U £Un, define the function 


and Ur^ G UT„(Fq) by 


7^ : ^ GLi(C) 


= io o—.’'' 
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Lemma 3.1. Let rj G be a non-nesting partition. Let U &Un be a subgroup containing Urj with 
[U, U] C ker( 7 ^) (so that ^rj is a representation of U). If p\- n, then 

/ 0 if and only if p' ^ bl(77). 

Proof. Note that 

= dim (^ep^CGL„(Fg)e-y^) 

= if{Pf,gU € P^\GLn{¥g)/U I (g-^P^g) nU C ker(7^)}. 

It follows from the Bruhat decomposition of GL„(Fq) that any set of representatives for the cosets 
S^\Sn gives a set of double coset representatives for P^\GL„(Fq)/UT„(Fq). In particular, 

(IndGL4F,)(^)^ I s^w G S^\Sn, {w-^ P^w) nuc ker( 7 ^)}. 

Let Rfj, be the row-reading Young tableau of shape p. Note that {w~^Pfj,w) nU C ker( 7 ^) if and 
only if i < j in the same connected component of p implies w{j) is in a row strictly to the North of 
w{i) in Thus, if p' Y bl(r/), then there exists w ^ Sn that satisfies {w~^Pfj_w) DU C ker( 7 ^), so 

(Indp^^"^^^V),Indp^"^'^^^(7,,)) > 0. 

Conversely, suppose p' ^ bl(r/). Then for any w G Sn, there exists j ^ k ^ p such that 
1 + ^w{j),w(k) € PpL- Thus, I -|- acjk G w~^P^w fl U for all a G F^, and in particular w~^P^w fl 1/ ^ 
ker( 7 ,j). Let G UTn,(Fq). Then 

(1 -h aucjkv) = I ^ auijVkiea, 

i<j<k<l 

where in our case we will take v = u~^. Since p non-nesting, 

Prj{l + auCjkv) = dl a ^ Uij{u~^)ki] ='&(^aujj{u~^)kk^ = d{a) ^ 1, 

for some a G F^. Thus, for u G UT„(Fq) and w G Sn, we have u~^w~^P^wu fl 1/ ^ ker( 7 ^), so 
{PnhU G P^\GL4F,)/17 | {g-^P^g) n C/ C ker( 7 ^)} = 0, 


as desired. □ 

By combining Lemma l3 .1 1 with Lemma 12.41 we obtain the following corollary. 

Corollary 3.2. Let p G be a non-nesting partition, and let U £Un with Ur; ^ U and [Lf,U] C 
ker( 7 ^). Ifp\-n, then 

^IndgL.(F,)(7^)^^pi))^0 

unless p Y bl(r?), and 

(IndGL4F,)(7^),^bl(,)a))^0. 

As generalized Gelfand-Graev characters are induced from unipotent subgroups, their support 
is contained in the set unipotent elements of GL„(Fq); in fact, they form a basis for the space of 
unipotently supported class functions of GL„(Fq). 
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Proposition 3.3. For A h n 


(rA,x^ ) = o 

unless X, and 

In particular, the set {Fa | A h n} is a basis for the space of unipotently supported class functions 
o/GL„(F,). 


Proof. Recall that 


rA = 


Ind 


GL„(F5) 

Gtr(A') 


(7a) 


Ind 


GL„(FJ 

Gtr(A') 


(7ggg(A))- 


By Corollary 13.21 we have that 

(rA,x'^‘'') = o 


unless ^ ^ A, and 

(rA,x^''')/o. 


This implies that the generalized Gelfand-Graev characters are linearly independent; as the unipo- 
tent conjugacy classes are also indexed by partitions of n, {Fa | A h n} is in fact a basis for the 
space of unipotently supported class functions of GLn,(Fq). 

To see that (Fa, x'^'''^^) = 1; h suffices to show that (Fa, Indp^"^'^'^^(l)) = 1. This follows from 
an argument analogous to that in the proof of Lemma 13.11 □ 


The following lemma allows us to determine which unipotent conjugacy classes are contained 
in the support of a given GGG character. 

Lemma 3.4. Let p,\- n be a partition, and let a\= n he a composition that is a reordering of p,'. If 
u ^ Ua has Jordan type v, then v P p. 

Proof. First consider the case where a = p'. Since u is unipotent, 

dim(ker(u — 1 )*) = v'l + i >2 + ... + vf 


Simultaneously, u G Ua' implies 

dim(ker(u — 1)*) > p'l + p 2 + ... + p'^ 

for all i. This means that v' ^ p', hence v P p. 

Let a be an arbitrary a reordering of A', and note that 

iV - PGL„j(F 5 ) o • • • o PGL^JF,) - PGL^, (F„) o • • • o PGL^,^{¥g) - ( 1 ), 

where pc denotes the regular character of G and o is the commutative product on characters coming 
from parabolic induction (12.11) . In particular, 

#{m G I u has Jordan type i/} ^ jGL„(f,),.„,, , t ^ ^ 

-Tm-= (1) W = . (Vw = o> 

|Oq| 


unless V < p. □ 

We can now describe the unipotent conjugacy classes on which a GGG character is nonzero. 
Proposition 3.5. Let X,p gV with |A| = \p\; then 
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(a) If u € U has Jordan type p,, then 
unless p < 


Txiu) = 0 


(b) Fxiux) ^ 0. 

Proof, (a) Recall that is induced from Ua for a composition a that is a permutation of X'. By 
Lemma 13.41 we have 

rA('u) = 0 

unless u is in the unipotent conjugacy class indexed by p for a partition p P X. 

(b) This is a consequence of (a), along with the fact that {Fa | A h n} is a basis for the space 
of class functions of G with unipotent support. □ 


We obtain a characterization of the generalized Gelfand-Graev characters. 

Theorem 3.6 (Geck-Hezard [lO]). Suppose that f G cf™pp(GL„) and A h n. Then f satisfies 
(Gl) {f,x^^^^) = 0 unless p'^X, and 


(G2) f{Ufj_) = 0 unless p P X, 

if and only if f = cTx for some constant c G C. 

Proof. By Propositions 18.51 and 13.31 any multiple cPa for c G C satisfies (Gl) and (G2). Since 
the Gelfand-Graev characters form a basis for the class functions with unipotent support, any 
/ G cfsupp(GL„) satisfying (Gl) and (G2) is simultaneously of the form 


as desired. 


/ . — 





□ 


Using Lemmas 13.41 and 13.11 in addition to Theorem 13.61 we obtain the following sufficient con¬ 
dition for an induced character to be a generalized Gelfand-Graev character. 

Corollary 3.7. Let U GUn and p G be a non-nesting set partition such that 

(a) Uri G U, 

(b) [U, U] C ker(7,,), 

(c) U <GUa for some composition a 1 = n that is a re-arrangement o/bl( 7 ?)L 
Then 

T„ (^9)^ I^ctr(bl(r;)') I 

Ind^ ( 7 »?) -i bi(r,)- 

Proof. By Lemmas 13.41 and 13.11 and Theorem 13.61 

for some c G Q>o- Evaluating at 1, 

lndGL4F,)(^^)(l) ^ \GLn{¥,)\/\U\ _ |U,tqbi{^)ol 

^ rbi(7,)(i) |GL,7(E,)|/|c/,tr(biw')l \u\ ■ 

□ 
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Remark. The conditions in Corollary 13.71 are too strong to be necessary. In particular, one can 
show that certain super characters of the usual Diaconis-Isaacs [ 8 ] algebra group theory induce to 
generalized Gelfand-Graev characters even though they do not fit in the appropriate unipotent 
radical. 

4 GGG characters from non-nesting supercharacters of UT„(Fg) 

Since UT„(Fg) C GL„(Fg) contains all of the subgroups that we are inducing from, it is natural to 
try to classify the representations of UTn,(Fq) that induce to GGG characters. This sections shows 
that even though the representation theory of UT„(Fg) is wild, we already know the representations 
that induce to GGG characters from the study of super characters. 

We hx a nontrivial homomorphism 


:F+ 

4.1 A supercharacter theory from non-nesting set partitions 

Retaining the notation from Section [2^ for a non-nesting set partition r] € <S“, the group 

= {u ^ UT„(Fq) I Ujk = 0 if there exists G r] — {j^k} with i < j < k < 1}, 

has an associated nilpotent Fg-algebra = 14, — Id^. For any function 

r]^ : r] —^ F^ 
i ^ %•> 

we define a linear character 'y^x of Urj by 


Example. For n = 


7^x(u)= ^{rjijUij). 


1 2 3 4 5 6 7 


✓ 

/1 

0 

0 

* 

* 

* 

* 

* ^ 

' 


0 

1 

0 

0 

* 

* 

* 

* 



0 

0 

1 

0 

0 

* 

* 

* 



0 

0 

0 

1 

0 

0 

* 

* 


< 

0 

0 

0 

0 

1 

0 

* 

* 

y 


0 

0 

0 

0 

0 

1 

0 

* 



0 

0 

0 

0 

0 

0 

1 

0 



V 0 

0 

0 

0 

0 

0 

0 

1 / 

> 


and if rj^ is given by 714 = a, 736 = 6 , r/gs = c, then 


7 ,,x (n) = i?(ani 4 -b 61136 + citgs)- 


With the above notation, let 


Xnn (7^x). 


These characters are in fact the super characters of a super character theory of UT„(Fg) [5], which 
we will refer to as the non-nesting supercharacter theory of UT„(Fg). 
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Theorem 4.1 ([5l Theorem 5.4]). The subspace 


scfnn(UT„(Fq)) = C-spanjx^n I V € : ?? c cf(UT„(F,)) 

is a supercharacter theory o/UT„(Fg). 

Remark. In relating these super characters to GGG characters, our choice of becomes immate¬ 
rial; that is, we might as well send all of the arcs to 1 € F^. Therefore, we will use the convention 
that for r] € <S“, 

= n 

i^j£rj 


4.2 Prom non-nesting snpercharacters to GGG characters 

Let a 1= n be a composition. An a-column tableau T is a filling of the Ferrer’s shape with ordered 
column lengths a, such that 


(Tl) Each number {1,..., n} appears exactly once, 

(T2) For 1 < i < j < bi{a), the entries of column i are strictly less than the entries of column j, 

(T3) If row i and row j in T have the same length, then i < j implies the first entry of row i is 
less than the first entry of row j. 

Let 

Ta = {a-column tableaux}. 

For example, if a = (1,5, 2,4), then 


2 

5 

8 

11 


1 

4 

7 


3 


10 


6 


9 


12 




€ 




and 


2 

5 

8 

11 


1 

4 

7 


6 


9 


3 


10 


12 




iTo,. 


We can obtain set partitions from such tableaux by letting the rows give the connected components; 
more formally, we have a map 


sp : Ta —)• 
T 


U ('1 


72,72 73 , . . . , 77-_i if} ■ 


row , . . . 
of T 


In the above example, 


sp 


2 

5 

8 

11 


1 

4 

7 


3 


10 


6 


9 


12 





1 2 3 4 5 6 7 8 9 10 11 12 


Let 

T^- = {T^Ta\ sp(r) G 5|“4}. 
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Note that for the above tableau T ^ but 


sp 




1 

2 

7 

11 


3 

8 

12 


4 


9 


5 


10 


6 






5 6 7 


9 10 11 12 




is non-nesting, so this tableau is in fact in 72^“. 
For T G 7^“^, let Ut = Vt x C4p(T)j where 


VT = {ue UT„(F,) 


{u — ldn)ij 7 ^ 0 implies £ sp(T) withi 
i < j < k, i strictly North of j in T J 


Note that while Ut ^Ua, it will follow from the proof of Corollary 14.21 that \Ut\ = \Uo, 
For example, 


Ur 



2 

7 

11 


3 

8 

12 


4 


9 


5 


10 


6 




= 



/ 1 

© © © 

© © 

© 

© 

© 

© 

© ©\ 

' 



1 * * 

* * 

® 

© 

© 

® 

® © 




1 * 

* * 

0 

© 

© 

® 

® © 




1 

* * 

0 

0 

® 

® 

® © 





1 * 

0 

0 

0 

® 

® © 





1 

0 

0 

0 

0 

© © 


< 




1 

* 

* 

* 

© © 

> 






1 

* 

* 

0 © 








1 

0 

0 0 









1 

0 0 










1 0 


< 

V 







1 ^ 



where *-entries come from Vt and @-entries come from ?7sp(T)- 
We get the following corollary to Corollary 13.71 


Then 


Corollary 4.2. Let /r h n, a 1= n he a rearrangement of /r' and T £ 

Proof. The assumption on the column values of T imply that Usp(T) U Ua- Thus, by Corollary 13.71 

T„jGL„(F,). sp(r)\ _ l^ctr(/^')l 


We have that 


l^ctr(p') 


\Ua\=q 


column of i is strictly West of column with j in T} 


In comparison, 


\Usp{T) 


_ \U^ _ 

qi^{j<k\i<j<k<l,i'---lGsp{T)—{j^k}, column of j is strictly West of column with k in T} * 
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Consider a pair (j, k) with j strictly West of k in T. Then either the column containing j or the 
column containing k is longer. By construction and because sp(T) is non-nesting, there either 
exists I' > I such that j^l' G sp(r) or i' < i with i' ^k ^ sp(r). With this observation in mind, 
it suffices to find a bijection between the sets 

i < j < k < I with £ sp(T), |{i, /} D {j, A:}| = 1, 
and j is strictly West of fe in T 

B = \ i^-k £ sp(T) with i < j < k, i strictly North of j in T}. 

The obvious map t : B ^ A is given by 

_ j {hj) if i is strictly West of j in T, 

^ 1 {ji if A; G sp(T) and j is strictly West of k in T. 

Note that this is well-defined since {i,j) ^ ^ implies i^k £ sp(T) for some k, so since j is strictly 
South of i it either must be either weakly West of i or weakly East of k. 

To see that r is invertible note that any fixed {j, k) £ A falls into exactly one of three cases: 

Case 1. U i^k £ sp(T) with i < j and j ^ sp(T) for any I > k, then j must be South of i 
(else, I would exist since k is East of j). Thus, {i,j) € B and T{i,j) = 

Case 2. \ii^k ^ sp(T) for any i < j and j ^ sp(T) for some I > k, then k must be South of 
j (else, i would exist since j is West of k). Thus, (j, k) £ B and T{j, k) = (j, k). 

Case 3. \i i^k ^ sp(T) for some i < j and j^l ^ sp(T) for some I > k, then either i is North of 

j or i is South of j. If i is North of j then {i,j)B, and r(i, j) = {j, k). Else, j is North of k, 
so (j, k)B and T(j, k) = (j, k). 

Thus, we obtain a well-defined and r is a bijection. □ 

Remark. Note that if a = //', then we may set T equal to the column reading tableau to satisfy 
the hypotheses of the corollary. From this we can conclude that we can get all the generalized 
Gelfand-Graev characters by inducing from non-nesting supercharacters. 

Lemma 4.3. Let ^\- n, a \= n be a rearrangement of fi', and T £ Then 

(a) 7 sh(r) extends to a linear character o/Ut, 

(b) = |Er|Ind^J'‘(^^)(7sh(r)). 

Proof, (a) To show that the support of 7 sh(T) is trivial on the commutator subgroup of Ut, it 
suffices to show that ii i < j < k and i^k £ sp(T), then either Uij = 0 or Ujk = 0 for all u £ Ut- 

In fact, by the definition of t4p(T) h suffices to show Uij = 0 or Ujk = 0 for all u £ Vf- 

Suppose Uij A 0 for some u £ Vr- Then i is North of j in T. Thus, j is South of k and ujk = 0 
for all u £ Vr- Suppose Ujk A 0 for some u £ Vr- Then there exists I > k such that j^l £ sp(T) 

and j is North of k. In particular, j is North of i, so Uij = 0 for all u £ Vr- 
(b) Note that since <i Ut, we have 

X^n^^^(rr) = |Tr|Ind^J"^'^''^(7sh(r))(u) 
for all u G t4p(T)- Thus, it suffices to show that u G Ut — Usp{T) implies 

IndUJ'*(^^)(7sh(r))(«) = 0. 

Fix u £ Ut — tAsp(T)- Let B be as in (14.111 . Then there exists a unique {j, k) £ B such that 
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• 7 ^ 0 , 

• Uik 7 ^ 0 and {i, k) € B implies i < j\ and 

• Uji 7 ^ 0 and {j, 1) G B implies k <1. 

Since (j,/c) G B, there exists I > k such that G sh(T). Then 

Ind^J"^'^"^(7sh(T))M = Y1 'ysh{T){9ug~^) 

' geUTn(Fg) 

gug~^GUx 

^ ^ ^ ((1 + teki)gug~^ (1 - tcki)^, 

' teWq 5fGUTn(Fg) 

gug—'^GUj- 

since if Uik 7 ^ 0, then either i > k 01 i < j; either way we have that (1 + teki)gug~^{l — teki) G Ut- 
The minimality of k and maximality of j imply that if gug~^ G Ut, then {gug~^)jk = Ujk- Thus, 

IndJ^J"^^"^(7sh{T))(^^) = T^T- Y1 Y1 ^itUjkhshiT)[gug~^^ = 0, 

' teF, 96UT„(F,) 

gug-^eUj^ 

since Ujk ^ 0. □ 

Corollary 4.4. Let g, \- n and T he the column reading tableau of the standard Ferrer diagram. 
Then 

y^Xnn^^(7sh(r)) 

is a character o/UT„(Fg) that induces to T^ (without scaling). 

Remark. In defining a supercharacter theory, the supercharacters are typically defined only up to 
scalar multiples. Corollary 14.41 suggests that a good scaling for the supercharacter theory described 
in [ 5 ] is obtained by dividing by |Vt|. 


5 Symmetric functions 

In this section we study the images of the generalized Gelfand-Graev characters under the charac¬ 
teristic map. In particular, we calculate the multiplicities of the irreducible characters of GL„(Fq) 
in the generalized Gelfand-Graev characters. 

5.1 Translating between cf™pp and cf Xir 
Let 

cCupp(GL) = {x G cf(GL) I xig) + 0 implies g unipotent} Sym(x(^)) 
be the space of unipotently supported class functions, and let 

cfchar(GL) = C-span{x G Irr(GL) | (x,Ind§^(l)) / 0} A Sym(y(^)) 
be the space spanned by the unipotent characters. From the point of view of symmetric functions. 


there are natural projective algebra homomorphisms 



TTx : Sym(GL) —^ 

Sym(X(i)) 



X] ^A(i) (^K(i) 

(5.1) 


AeP 
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and 


Try : Sym(GL) —>■ Sym(y(^)) 

^ Cu{q)Pu ^ '^Cp(i){q)pp(i). (5.2) 

p&v 

Remark. Since Sym(X('^)) and Sym(X(-^^^) are orthogonal for f ^ f' and Sym(y(‘^)) and Syni(y(‘^^^) 
are orthogonal for ip ^ ip', 

= {'n'x{4’),g{X^^'^)) for tA € Sym(GL„), G Sym„(X(^)), 

{ijj,g{Y^^^)) = (7ry(V^),5((y(^))) for V’ € Sym(GL„), g{Y^^^) G Sym„(y(^)). 

By composing these projections with the characteristic map, we obtain projections 

ch“^ o TTx o ch : cf(GL) —)> cfg“pp(GL) and 
ch~^ O TTy o ch : cf(GL) —^ cf“j5‘ar(C'L). 

The images of the power sum symmetric functions under these projections are given by the 
following lemma, which follows directly from |16l IV.4.5]. 

Lemma 5.1. For k G Z>o, (/t G 0, and / G 4*, 

T^x{pk{Y^'^'>)) = and 

>ryfe(X<T))) = i:4^p|^|,(r'‘)). 

In addition to being useful in calculations, this lemma has the following corollary. 

Corollary 5.2. The restricted functions ttx '■ Sym(y(^^) —)> Sym(V*^^)) and Try : Sym(V(i)) ^ 
Sym(y(^)), as well as ch“^ o ttx o ch : cf ^h^r CGL) —>• cf™pp(GL) and ch“^ o vry o ch : cfg“pp(GL) —>■ 
cf“har(G'L), are ring isomorphisms. 

Remark. Note that the restricted functions ttx and Try are not inverses of each other, since for 
example 

XX o -KY{pk{XY))^ = TTX ( I 

5.2 The multiplicities of the unipotent characters 

We now calculate the multiplicities of the irreducible unipotent characters of GL„(Fq) in the gen¬ 
eralized Gelfand-Graev characters; we do this by considering two bases of cf™pp(GL„). 

First, note that since the restricted function Try : Sym(V^^^) —>■ Sym(y^^)) is an algebra iso¬ 
morphism, 

|ch“^ o TTy^ I A h n| 

is a basis for cfsupp(GL„); by the remark following (j5.2p . for ^ h n, 

(^yi(sA(y«)),sp(y«)) = (sA(y«),s^(y«)) = <5 a^. 

The second basis {<5^ \ g\- n} for cfg°pp(GL„) is given by the indicator functions 

„ . . _ J 1 if M has unipotent Jordan canonical form of type /i, 
uW Q otherwise. 


18 





as in Section O 

Using the notation from |16l III.7], we have transition matrices Q{q), ^(0), and { — l)^z{q)z~^ 
given by, for p\- n, 


fihn 

fihn 


where the first two equalities are directly in [161 III.7]), and the last equality follows from Lemma rS.ll 
(where we invert the restricted function vry : cfgypp(GL„) cf pi((„. (GL„)). 

Lemma 5.3. The transition matrix from {6^ \ fi\- n} to {ch~^ o7ry^(sA(U^^))) | A h n} is given by 

i-irQ{q)-hiq)X{0)-^. 

Proof. Recall ch((5^) = and the transition matrix from | /r h n} to {7ry^(sA(U*'^^)) 

A h n} is 

Q{q)-\-irz{q)z-^X{0) = {-irQ{qrh{q)X{0r^, 

using that z~^X{0) = X (0)“^ by the orthogonality relations of the character table of the symmetric 
group. □ 

We now calculate the multiplicities of the irreducible unipotent characters of GL„(Fg) in the 
generalized Gelfand-Graev characters. 

Theorem 5.4. The transition matrix from {ch(rA) | A h n} to {7ry^(s^(U*'^^)) | /r h n} is K{q)'^; 
in particular, 

(rA,ch-i(s^(y(i)))) = RpA(g). 

Proof. Let M denote the transition matrix from {ch(rA) | A h n} to {7ry^(s^(y(^^)) | p h n}. By 
Proposition 13.31 Theorem 13.61 and Lemma 15.31 M is the unique unipotent lower-triangular matrix 
such that 

{-lTQ{q)-^z{q)X{t))-^M-^ 
is upper-triangular. It suffices to show that 

{-lTQ{q)-^z{q)X{t))-^ K{q)-^ 


is upper-triangular. 

By the orthogonality relations of X[q) (see [Ml III.7]), we have 

{-lTQ{q)-^z{q)X{Q)-^K{q)-^ = {-iTQiq)-^ z{q)X{q)-^ 

= {-lTQ{q)-^X{q)b{q)-^ 

= {-ird\^g{q-<^'^)K{q-^)-^K{q)b{q)-\ 


which is an upper-triangular matrix. 

As a corollary, we determine the image of La under the characteristic map. 


□ 
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Corollary 5.5. For A G 'P, we have that 

where the Q\{X^^'>;q) are the Hall-Littlewood symmetric functions fm III. 2 . 11 ]. 

We can also describe the image of Fa under the composition Try o ch. 

Corollary 5.6. For A G P, we have that 

7rYoch{rx)=Hx{Y^^^;q), 

where the Hx{Y^^^-,q) are the transformed Hall-Littlewood symmetric functions fIR 3.4] 

Remark. Since Sym(y(^)) = Sym(Z) = Sym(y(^)), the isomorphism Try : Sym(A:(i)) ^ Sym(y(i)) 
induces an automorphism tt : Sym(Z) —>■ Sym(Z). By (12.2p . tt is given by the plethysm 

T^idiZ)) = i-l)"‘g{Z/{l - q)), for g{Z) G Sym„(Z). 

From this point of view, Corollaries 15.51 and 15.61 are easily equivalent. 


5.3 Multiplicities of the irreducible characters of GL„(Fq) 
By Theorem 15.41 we have that for a unipotent character, 


{Tx,xl = K,x{q)- 


A class function with unipotent support is uniquely determined by the multiplicities of the unipotent 
characters, thus we can use the above result to determine a formula for the multiplicities of arbitrary 
irreducible characters of GL„(Fg) in F^. 

For n G P®, we define ss(/r), un(/x) G P® by 


ss(//)^‘^^ = and un(/i)*^‘^^ 


if (/? = {!}, 

93G0 

0 otherwise. 


Remark. If A G P® then the Jordan decomposition of the character is given by 

For g and A partitions of n, let be the value of the irreducible character of Sn on the 
conjugacy class C^, and let be the size of the centralizer of an element of Then 




sx = Y.^Pt^ and = 

fihn ^ 


^sx- 


Ahn 


For /i G P® with ss(it) = ss(^), define 


^v=Il and z^=W . 

ip&B 


Proposition 5.7. For V G P®, 




{ri,V)= Y. 


(le-pQ 

ss(p)=ss(iz) 


where (<?) 17^ HI. 7 .1 ]. 
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Proof. As Fa G cfg”pp(GL), we have that 


(rA,X'') = (rA,ch OTTX odlix")). 

By considering the change of basis matrices between the Schur functions and the power sum sym¬ 
metric functions, we have that 




,(v) 


T^xisu) = n 


V’G© p\-\u(r) I 


fj' 


/(¥>) 




ipe© pi-|jy(v)| 


Y,j<p) 


Yi n 


fjep® <pG0 
ss{fj,)=ss(u) 




^ -Y-'nx{Pnn{pi){Y^^^)) 


MSP© 

aa{fi,)=ss{u) 




E E 7^Cn(p)S« • 


It follows that 


ahlt^l pL'^V^ ^ 

aa{fj,)=aa{iy) 


(rA.x“>=E E f<nMAAA(9)= E 

«h|l/| (Ag-P© ^ MSP® ^ 

ss(/^)=ss(l/) ss(^)=ss(l/') 


□ 


with the last equality by [HI III.7.6]. 

When the irreducible character is a product of cuspidal characters, this equation simplifies 
nicely. 

Corollary 5.8. If < 1 for all G 0, then 

(rA,x") = ^„V)(g). 

In particular, if A is cuspidal, then [161 III.7.E2] gives the following result. 

Corollary 5.9. If v & V® satisfies = (1) for some ip £ Q with \ip\ = N , then 

^(A)-l 


2=1 


We can also consider the opposite extreme, where v G V® satisfies = 0 for \ip\ > 1. Recall 
that if /i and v are partitions, the Littlewood-Richards on coefficients c^^ are defined by 


SpSy — 




Ahn 


as in m I-9.1]. For n G R® with = 0 for \ip\ > 1, we define cff by 

H — y ^ 

tp£© /xl“|p| 
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Proposition 5.10. If u ^ P® satisfies = 0 for \Lp\ > 1, then 


{Tx,xn= 


Proof. As Fa G cfg“pp(GL), we have that 

(rA,X‘') = (rA,ch"^ OTTX Och(x'')). 

By Lemma lATl if \(p\ = 1 then ttx = ttx {s^^{ip) It follows that 

T^xisy) =Wt^x 

ipG© 



By definition of the Littlewood-Richardson coefficients, 

n = Y1 

<pe© fih\\\ 


Thus we have that 

(rA,x") = (rA, n = E 

as desired. □ 

Remark. Proposition 15.71 and Proposition IS.lOl give us two different formulas for the multiplicities 
of the irreducible characters that correspond to € P® satisfying = 0 for |(/?| > 1. The 
connection between these formulas is that the Littlewood-Richardson coefficients can be written in 
terms of the character table of the symmetric group by first rewriting a product of Schur functions 
in terms of power sum symmetric functions, then multiplying, and finally translating back to Schur 
functions. 
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